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ON THE BASE SIZE OF A TRANSITIVE GROUP WITH SOLVABLE POINT 

STABILIZERQ 

E.PVdovin 

We prove that the base size of a transitive group G with solvable point stabilizer and with trivial solvable 
radical is not greater than k provided the same statement holds for the group of G-induced automorphisms of 
^ ■ each nonabelian composition factor of G. 
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S: 

m : 1 Introduction 

■ The term "group" always means a "finite group". We use symbols A < G and A ^ G if A is a 

subgroup of G, and A is a normal subgroup of G, respectively. If Q. is a (finite) set, then by Sym(£l) 
we denote the group of all permutations of Q,. We also denote Sym({ 1, ...,«}) by Sym, r Given H < G 
we denote by H G = r\ geG H g the core of H. 

Let A, B be subgroups of G such that B <1 A. Then N G (A/B) := N G (A) n N G (B) is the normalizer 
of A/B in G. If x e N G (A/B), then x induces an automorphism of A/5 by Ba i-» Bx~ l ax. Thus there 
exists a homomorphism N G (A/B) —> Aut(A/5). The image of N G (A/B) under this homomorphism is 
denoted by Aut G (A/B) and is called a group of G-induced automorphisms of A/B. 
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Assume that G acts on Q. An element x e is called a G-regular point if |xG| = |G|, i.e., if the 
^) [ G-orbit of x is regular. Define an action of G on Q. k by 

g : (iu-.-Jk) i-> (hg,---Jk9)- 

If G acts faithfully and transitively on f2, then the minimal such that possesses a G-regular 
point is called the base size of G and is denoted by Base(G). For every natural m the number of 
G-regular orbits in Q w is denoted by Reg(G, m) (this number equals if m < Base(G)). If H is a 
subgroup of G and G acts on the set Q, of right cosets of H by right multiplications, then G/H G acts 
faithfully and transitively on Q. In this case we denote Base(G/// G ) and Reg(G/// G , m) by Base ff (G) 
and Reg // (G, m) respectively. We also say that Base#(G) is the base size of G with respect to H. 
Clearly, Base#(G) is the minimal k such that there exist x\, . . . ,x* e G with /F 1 n . . . n = H G . 

There are a lot of papers dedicated to this subject. It is impossible to mention all of them, since 
the list of references would be much longer that the paper. We mention the papers, whose results 
are used in the present article. A.Seress in [|[ Theorem 1.1] proved that the base size of a primitive 
solvable permutation group is not greater than 4. In [Q] S.Dolfi proved that in every ^--solvable group 
G there exist elements x,y 6 G such that the equality H Pi H x Pi U y = O n (G) holds, where H is 
a 7r-Hall subgroup of G (see also [|TT|]). V.I.Zenkov in Jl~3| ] constructed an example of a group G 
with a solvable 7r-Hall subgroup H such that the intersection of five subgroups conjugate with H in 
G is equal to O n (G), while the intersection of every four conjugates of H is greater than 0„(G) (see 
Example [5] below). In JT2| ] it is proven that if, for every almost simple group S possessing a solvable 
7r-Hall subgroup H, the inequalities Base ff (5) < 5 and Reg H (S, 5) > 5 hold, then for every group G 
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possessing a solvable 7r-Hall subgroup H the inequality Base#(G) < 5 holds. In the present paper we 
prove the following 



Theorem 1. Let G be a group and let 

[e} = G <G 1 <G 2 <...< G n = G (1) 

be a composition series of G that is a refinement of a chief series. Assume that for some k the 
following condition (Orb-solv) holds: //"G^/G^i is nonabelian, then for every solvable subgroup T 
ofAutciGj/Gi-i) we have 

Base r (AutG(Gi/G;_i)) ^kand Reg r (Aut G (G,/G ; _i), k) > 5. 

Then, for every maximal solvable subgroup 5 ofG, we have Base s (G) < k. 

The author of the paper insert Problem 17.41 of the "Kourovka notebook" as follows. 
Problem 1. Problem 17.41] Let 5 be a solvable subgroup of a group G with 5(G) = {e}. 

(a) (L.Babai, A.J.Goodman, L.Pyber) Do there exist seven conjugates of 5 such that their intersec- 
tion is trivial? 

(b) Do there exist five conjugates of 5 such that their intersection is trivial? 

Theorem [j] reduces both parts of Problem [j]to the investigation of almost simple groups. Notice 
also that Theorem [j] generalizes the main result of [ ]T2| ] in the following way. 

Corollary 2. Let G be a group possessing a solvable n-Hall subgroup H. Assume that for k = 5 
condition (Orb-solv) holds. Then Base#(G) < 5. 

We prove the corollary in Section 3 of the paper. 

We remark that recently it was proved by T.C.Burness, M.W.Liebeck, E. O'Brien, A.Shalev, R.A.Wil- 
son, etc that if G is a primitive almost simple group and the action is not standard, then G has the base 
size at most 7, answering a conjecture of Peter Cameron (see [Q| and the bibliography thereafter). 
In light of Theorem [j], these results seem to be relevant to a solution of Problem [j] in finite almost 
simple groups. Nevertheless they cannot be applied immediately since arbitrary solvable subgroup of 
a symmetric group or of a classical group may lie in a maximal subgroup giving a standard action. 



2 Notation and preliminary results 

By |G| we denote the cardinality of G. By A : B we denote a split extension of a group A by a group B. 
For a group G and a subgroup M of Sym n by G I M we always denote the permutation wreath product. 
We identify G I M with the natural split extension (Gi X . . . X G„) : M, where G\ - . . . - G n - G and 
M permutes G\,...,G n . Given group G, we denote by 5(G) the maximal normal solvable subgroup 
of G. We denote by e the identity element of G. A group G is called almost simple if there exists a 
nonabelian simple group L such that Inn(L) < G < Aut(L). 
The following statement is evident. 

Lemma 3.IfS is a maximal solvable subgroup ofG, then Ng(S) = 5 . 



Lemma 4. [ ]T0| , Lemma 1.2] Let H be a normal subgroup of a group G, and let (A/H)/(B/H) be a 
composition factor ofG/H. 

Then Aut G (A/fl) Aut G /H ((A/H)/(B/H)). 

Lemma 5. Let S be a maximal solvable subgroup ofG and let N be a normal subgroup ofG contain- 
ing 5 (G). Then N N (N nS) = NnS. 

Proof. Assume that the claim is false and G is a counterexample of minimal order. Assume that 
5(G) + {e} and consider the natural homomorphism 

~ : G -> G/S(G). 

Clearly 5 is a maximal solvable subgroup of G and 5(G) = 5(G) = {e}. Moreover, |G| < |G|. Since 
G is a counterexample of minimal order it follows that Njj(N n 5 ) = NC\S. Now 5 (G) lies in both N 
and 5 , hence N N (N n 5 ) is a complete preimage of Njj(N C\S) = N C\S, and so N N (N nS) = N C\S . 
Thus 5(G) = {e}. 

Set M = N G (N n 5), L = N N (N OS) = N C\ M. In view of [g, Proposition 3], N n S ± {e}, so 
5(M) ^ 5 n Af + {e} and M is a proper subgroup of G. Clearly 5 < M, so the maximality of 5 implies 
5(M) < 5 . Moreover L is normal in Af. So LS(M) is normal in M. Since |M| < |G|, we obtain 

N LS (M)(S n L5(M))) = 5 n L5(M) = (5 n L)S(M) < 5. 

Now suppose that x e L. We have Af n 5 < L < Af, so L n 5 = Af n 5 . By construction, L = A^v(L n 5 ), 
so L n 5 ^ L. Moreover L < M, hence x normalizes 5(M), and so jc normalizes (5 n L)S(M) = 
Nls(M)(S Pi L5 (M))), in particular, x e 5 . Thus L = S C\N and G is not a counterexample. □ 

Assume that a group G possesses a normal subgroup T satisfying the following conditions: 

(CI) there exists a nonabelian simple group L such that T Li X . . . X L k and Li ^ . . . ^ L fc ^ L; 

(C2) the subgroups L l5 . . . ,L k are conjugate in G; 

(C3) C G (T) = {e}. 

By []6|, Satz 12.5, p. 69], G acting by conjugation on T permutes L\, . . . , L k . Condition (C2) implies 
that N G (Li), . . . ,N G (L k ) are conjugate in G. It follows that G acts on the right cosets of N G (Li) by 
right multiplication, let p : G — » Sym^. be the corresponding permutation representation. The action 
by right multiplication of G on the right cosets of N G (Li) coincides with the action by conjugation of 
G on the set {L\, . . . ,L k }, and Gp is a transitive subgroup of Sym^.. By Hauptsatz 1.4, p. 413] there 
exists a monomorphism 

<p : G -> (iVeCLO x . . . x N G (L k )) : (Gp) = Afe(Li) ? (Gp) = M. 

Since C G (L ; ) is a normal subgroup of N G {L t ), it follows that C G (Li ) x . . . x C G (L k ) is a normal subgroup 
of M. Consider the natural homomorphism 

if/ : M -» M/(C G (L0 x ... x C G (L,)). 

Denoting Aut G (L,) = N G (Li)/C G (Lj) by A,- we obtain a homomorphism 

o ^ : G (Aj x . . . x A t ) : (Gp) - Ai i (Gp) =: G. 

As C G (T) = {e}, the kernel of (p o </r is equal to C G {L\, . . . , L k ) = {e}, i.e., (p o if/ is a monomorphism 
and we identify G and subgroups of G with their images under </? o 



Lemma 6. Assume that G possesses a normal subgroup T satisfying conditions (CI), (C2), and (C3). 
Assume also that G/T is solvable. Consider the monomorphism tp o if/ defined above. Then the 
fallowings hold: 

(a) there exists a maximal solvable subgroup SofG such that G = ST; 

(b) if we choose a maximal solvable subgroup S of G such that G = ST, then G possesses a 
maximal solvable subgroup S such that S < S and G = ST. 

Proof, (a) Consider a minimal subgroup M of G such that G = MT. Clearly M n T is normal in M 
and is included in the Frattini subgroup O(M) of M. Otherwise M possesses a proper subgroup M\ 
such that Mi(M C\T) = M and so G = M X T, a contradiction with the minimality of M. Since O(M) 
is nilpotent and M/(M n T) is solvable, it follows that M is solvable. Let S be a maximal solvable 
subgroup of G containing M, then G = ST. 

(b) Condition (C2) implies A, = Au%(L ; ) = Aut G (L,) ^ Aut G (LO for all i. Since [L u Lj\ = {e} for 
z + j and G = ST, we obtain that 

A,- = AutcO,) = N G (Ld/C G m) = N s (LdT/C G (Li), 

and so A,/L,- - A^ 5 (L,)/(^(L ; ) n L ; C G (L ; )) is solvable. Therefore G/(Li X . . . X Z*) - (A1/Z4) I (Gp) 
is solvable. Consider H = S P\T and denote by tt, the natural projection L\ x . . . X — » Lj. Put 
Z/, = Jf'. Clearly, H < ^ X . . . X H k . If x e S and = L ; , then //f = since // is normal in 
S . Hence S normalizes Hi x ... x H k , and by the maximality of S we have S ^ Hi X . . . X H k , i.e., 
H = HiX...xH k . Clearly 

tf r (fl) = N LlX .., xLk (Hi x...xH k ) = N Ll (Hi) X...X N Lk {H k ). 

By Lemma | we have N T (H) = H, so N Li (Hi) = H t for i = 1, . . . , k. As Afe(Lj) < A^(fl/), it follows 
that A, is equal to N Aj (Hj)Lj and NA t (Hi) is solvable. We obtain that 

Aj X . . . x A k = (N Al (Hi) x ... x N Ak (H k ))T = N A[X ... xAk (H)T 

and N AlX ...xA k (H) is solvable. Since G = (Ai x . . . x A fc )5, and since S normalizes H, it follows that S 
lies in Nq(H), and so G = Nq(H)T. Moreover Nq(H) = N AlX ,„ xAk (H) is solvable, therefore there exists 
a maximal solvable subgroup S of G, containing N-^(H). Thus we obtain that S < 5 and G = ST. □ 

Let G be a subgroup of Sym„. A partition Pi U P2 U . . . U P m of {1, . . . ,n] is called an asymmetric 
partition for G, if only the identity element of G fixes the partition, i.e. the equality Pjx = Pj for 
all j = 1, . . . , m implies x = e. Clearly for every G the partition Pi = {1}, P 2 = {2}, . . . , P n = {n} is 
asymmetric. 

Lemma 7. [J| Theorem 1.2] Let G be a solvable subgroup of Sym n . Then there exists an asymmetric 
partition Pi U P 2 U . . . U P m = { 1, . . . , n\ with m < 5. 

Lemma 8. Let G be a group and let M be a solvable subgroup o/Sym,,. Assume that there exists k 
such that for every maximal solvable subgroup TofG the inequalities 

Base r (G) < k and Reg r (G, k) = s > 5 

hold. Then for every maximal solvable subgroup S ofG I M we have Bases(G I M) < k. 
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Proof. We have GlM = (Gi X . . . X GJ : M. Moreover S(GlM) = S(Gi) x . . . x S(G H ), since 
Cm(G\ x ... x G„) = {e}. Assume by contradiction that G I M is a counterexample to the lemma with 
|G I M\ minimal. Then clearly S (G I M) = {e}, i.e., 5(G) = {e}, otherwise we substitute G by G/5(G) 
and proceed by induction. 

Since GlM is a counterexample to the lemma, there exists a maximal solvable subgroup S of GlM 
such that for every x\, . . . , x k e G ? M we have S Vl n . . . n 5 £ {e}. It is clear that (G l X . . . X G„)S = 
G i M, otherwise consider the image S of 5 under the natural homomorphism G ? M — » M. We 
obtain that (Gj x . . . x G„)S = G I S < G I M, so we substitute G i M by G ( 5 and proceed by 
induction. The minimality ofGlM implies also that M is transitive, otherwise we would obtain that 
G I M < (G I Mi) x (G i M 2 ), where Mi < Sym m , M 2 < Sym„^ m , and proceed by induction. Indeed 
denote the projections of Gl M onto G I Mi and G I M 2 by 7Ti and n 2 respectively. Up to renumbering 
we may suppose that G I Mi = (G 1 X . . . X G m ) : M! and G I M 2 = (G m+J x . . . x G„) : M 2 . Denote 
Gi x . . . x G m by Ei and G m+1 x . . . x G„ by E 2 . Since G I M = (Gi x . . . x G„)S, Ei < Ker(7r 2 ), 
and E 2 < Ker(^i), it follows that (G 2 M)7T; = Ei(Sni) (we identify £ , ,7r i - with Ei, since £,7^ - Ei). By 
induction for each i 6 {1,2} there exist elements x\ ti , . . . , xjy of Ej(Sni) such that 

(5^ u n...n(5^' = {e}. (2) 

Since G717 = EiiSni), we may assume that x^,-, . . . , x kJ are in Consider xi = Xijx^ 2 , . . . , x k = 
Xk,i x k,2- Since @ is true for every z, we have 

5 A1 n...ns* = {e}, 

and G is not a counterexample. 

Consider L = 5 n (Gi x . . . x G„) and denote by ;r ; the natural projection Gi x . . . x G„ — > G,-. Put 
Li = U l . Clearly L < L\ X , . . xL„. If x e 5 and G A = G ; , then L A = Lj, since L is normal in S . Hence 
S normalizes L\ X . . . X L n and by the maximality of S we have L = L\ x . . . x L n . 

Clearly A^ Gi x...xg„(^iX. . .xL„) = A^L^x. . .xN Gn (L n ). By Lemma| we obtain thatA^ Gl x...xG„(^iX 
. . . x L n ) = L\ x . . . x L n , hence NcX^d = E t for i = 1, . . . , n. Denote by £2; the set {L A | x e Gi}, then 
Gi acts on by conjugation. Since NcX^d = it follows that L, is the point stabilizer under this 
action. Set Q = Oi x . . . X Q n . For every x e G I M and for every i we have L* < G ; - for some 7. We 
show that 

if L* < Gj then L* 6 L Gj , i.e., there exists y e Gj such that L y . = L*. (3) 

Since (Gi X ... X G n ) : M = (Gi X . . . X G„)5, it follows that there exists s e S with G] = Gj. We 
also have II = Lj, since L is normal in S . Thus Z/* = L s . x . Now jc = g\ ■ . . . ■ g n ■ h, where g { e Gi 
for i = 1, . . . , n and h e M. Since M permutes the G,-s, it follows that for every i = 1, . . . ,n, either 
G\ Pi Gj = {e}, or h centralizes G,. Thus we obtain that V. x = L g , 3 . So G I M acts by conjugation 
on Q. and 5 is the stabilizer of the point (L\, . . . , L„). Therefore we need to show that Q. k possesses a 
(G ? M)-regular orbit. 

The conditions of the lemma imply that there exist Gi -regular points b)\,...,a) s e Q.\ lying in 
distinct Gi-orbits. If we choose hi = e,h 2 , . . . , h n e M so that G^' = G„ then cu^, . . . , oJl' e are 
Gj-regular points, and (|3|) implies that they are in distinct G, -orbits. We set tOjj = oJ\ By Lemma [7] 
there exists an asymmetric partition Pi U P 2 U P3 U P4 U P 5 = {1, . . . , n} for M. Since s > 5 we can 
choose a» = (a) ;ij i, . . . , a>i n ,„) so that z, = z' ; - if and only if t, j lie in the same Pi. Now we show that 
co e Q. k is a (G ? M)-regular point. Indeed, consider g = (gi . . . g„)h, where e G, for i = 1, . . . ,n and 
h e M, and assume that a»g = <x>. It follows that coh~ l = co(gi . . . g n ), i.e. 

(<x> iu i, . . ., 0J in: n)h 1 = (cOi (lhh i, . . ., C0i 0ihhn ) = {(i) iu \gi, . . ., 0Ji^ n g n ). 



Therefore and a>i } j are in the same Gy-orbit, i.e. i<jh) = ij. By construction, jh and j are 

in the same Pi. Whence h stabilizes the partition Pi U P 2 U Pt, U P4. U P5 and h = e. We obtain 
that (0^,1, . . . , a>i n>n ) = (a>i 1( i^i, . . .,a> intn g n ). By construction, oj ih j is a G ; -regular point for every 
j = 1, . . . , n, so g\ = ... = g n = e, i.e. # = e and a* e £l k is a (G ? M)-regular point. □ 

3 Proof of the main theorem and the corollary 

Proof of Theorem [[} Assume that the claim is false and G is a counterexample of minimal order. Fix 
a maximal solvable subgroup 5 of G with Base s (G) > k. 

Assume that 5(G) + {e}. Then there exists a minimal elementary abelian normal subgroup K of 
G. Since elements from distinct minimal normal subgroups commute, we may suppose that Gi < K 
and there exists / such that G/ = K, i.e., the composition series (|T]) is a refinement of a chief series 
starting with K. In this case, if 

~ : G -> G/K = G 

is the natural homomorphism, then 

{e} = G,< G M < ... <G n = G 

is a composition series of G that is a refinement of a chief series of G. Moreover, for every nonabelian 
G,/Gj_i, Lemma ^ implies Aut^-(G,/G,_i) - Aut G (G,/G,-i). Since G satisfies (Orb-solv) for some 
k, we obtain that G satisfies (Orb-solv) for the same k. In view of the minimality of G, there exist 
xi,. . .,Xk 6 G such that 

5* 1 n...nf = 5(G). 

Now if < 5 (G), hence 5(G) = 5 (G). Therefore 5 *» n . . . n5 * = 5 (G), i.e., G is not a counterexample. 

Thus we may assume that 5(G) = {e}. Consider the generalized Fitting subgroup F*(G) of G. 
Since 5(G) = {e}, we obtain that F*(G) = Li x . . . x L„ is a product of nonabelian simple groups and, 
by [0, Theorem 9.8], C G (F*(G)) = Z(F*(G)) = {e}. In particular, 5(F*(G)5) = {e}. If F*(G)S ± G, 
then, in view of the minimality of G, there exist x\,...,x^ e F*(G)S such that S X[ C\ . . . C\ S Xk = 
5(F*(G)5) = {e}, i.e., G is not a counterexample. It follows that G = F*(G)S . Moreover, since 
L\, . . . ,L n are nonabelian simple, Satz 12.5, p. 69] implies that G, acting by conjugation, permutes 
the elements of [L\, . . . , L n }. 

Set £1 := (Lf ) and £ 2 = (A- I A £ {^1 I s e 5}>. Since F*(G) = U x . . . X L n , we obtain that 
F*(G) = Ei x £2, where 2s 1 and £ 2 are 5 -invariant subgroups. By [j^, Hilfssatz 9.6, p. 48] there exists 
a homomorphism G — > G/C G (E\) x G/C G (E 2 ), such that the image of G is a subdirect product of 
G/C G (£i) and G/C G (E 2 ), while the kernel is equal to C G (£0 n C G (£ 2 ) = C G (F*(G)) = {<?}. Denote 
the projections of G onto G/C G (Ei) and G/C G (E 2 ) by 7Ti and ;r 2 respectively. Since G = F*(G)S , 
£1 < Ker(7r 2 ) and £ 2 < Ker(^i), it follows that G^i = Ei(Sni) and G7r 2 = E 2 (Sn 2 ) (we identify ZsVr; 
with E{ since Z^-Tr,- - £;). 

Suppose that Ei ^ F*(G). Then, by induction for each i e {1,2} there exist elements x\ ti , . . . , Xjy 
of Ei(Snj) such that 

(5^ n . . . n (Sad** = {e}. (4) 

Since Gtt, = EiiSiii), we may assume that x\j, . . . , are in E { . Consider x\ = jci.iJCi^, . . . , x k = 
Xk,iXk,2- Since @) is true for every i and Ker(^i) n Ker(^ 2 ) = {e}, we have 

5 X1 n...n5 tl = {e}, 



and G is not a counterexample. 

Therefore E\ = F*(G) and 5 acts transitively on {L\ L n ). Since Aut G (Li) satisfies (Orb-solv) 

for some k, we may assume that n > 1. By Lemma ^| and by the discussion preceding it, we may 
assume that G = (A\ X . . . X A„) : if = A\ I K, where A, = Aut G (L ; ), K = Gp < Sym ;i and p is the 
permutation representation of G on the set {Li, . . . ,L„}. Since G = F*(G)S , we see that K = Sp 
is solvable. Lemma |8] (applied with G = A) implies that Base s (G) < k for every maximal solvable 
subgroup 5 of G. This final contradiction completes the proof. □ 

Proof of Corollary Let G be a group satisfying (Orb-solv) for k = 5. Assume that G possesses a 
solvable 7r-Hail subgroup H. Consider the natural homomorphism 

~ : G -> G/5(G). 

Since H is solvable, it follows that there exists a maximal solvable subgroup 5 of G with // < 5 . By 
Theorem [I] there exist x\, x 2 , x^,, X4, x 5 such that 

S XI n 5 t2 n s- Y3 n 5 A ' 4 n 5 V5 = 5(G). 

Thence //* ] n // Y2 n H X3 n // X4 n £P 5 < 5(G) and ^ n if 2 n ^ 3 n 7T n F V5 = {e}. Consider 
H n 5(G) = K. As 5(G) is normal in G, we obtain that K is a Tr-Hall subgroup of 5(G). In view 
of [g Theorem 1.3] or [TTJ, Theorem 1.3] there exist x, y 6 5(G) such that K n K x n K y = 0„(S(G)). 
As 0„(G) is a normal 7r-subgroup of G and H is a solvable 7r-Hall subgroup, we get O n (G) < H and 
O^(G) is solvable. Therefore O n (G) < 5(G) and O n (G) < O ff (5). Thus 0„(G) = 0„(S). Therefore 
there exist y u y 2 , 1/3, ^4, J/5 such that K lJ[ n ^ n n if 5 ' 4 n K ys = O n (G). Denote by M, the complete 
preimage of H ' in G, for i = 1 , 2, 3, 4, 5. Since K m and 5 (G) n //^ are 7r-Hall subgroup of 5 (G) and 
since 5 (G) is solvable, there exists Zi e 5 (G) with 

^ = (5(G) n #*0 Zi = 5(G) n H x,Zi . 

Clearly// = // and so 

H X,ZI n ... n// V5Z5 c 5(G). 

Hence H xm n . . . D // V5Z5 = n . . . n /T y5 = 0„(G). □ 

4 Final notes 

In this final section we consider two natural problems related with the main subject of the paper. 

Problem 2. Given H < G, how to find a lower bound for Base#(G)? 

Problem 3. Is it possible to remove condition Reg 5 (Aut G (G ; , G ; _i), k) > 5? 

Consider Problem || first. Assume that G acts faithfully and transitively on Q, and Base(G) = k > 1 . 
Consider a G-regular point (co\, . .., oj k ) e Q, k . Clearly a>i a» ; - for i ± j. Hence we obtain 

|G| = \(oj u aj k )G\ < |Q| • - 1) • - k + 1)< m|* (5) 

Now consider H < G such that // is not normal in G and assume that Base#(G) = k. Inequality (Q) 
implies \G/H G \ < \G : and so 

\H/H G \<\G:H\ k -\ (6) 
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Inequality (||) gives us the lower bound for Base//(G). Namely, 

Base H (G) > min{£ | \G : H\ k ~ l > \H/H G \}. (7) 

Theorem 2.13 from [[1]] implies that there exists a constant c such that every finite group possessing 
a solvable subgroup of index n possesses a normal solvable subgroup of index at most rf. Conjecture 
6.6 from the same paper asserts that c < 7. Therefore @ implies that part (a) of Problem 17.41 from 
the "Kourovka notebook" is a strengthen of the original Conjecture 6.6 from [[]]]. 

Now we discuss Problem ^. First we show that the condition Reg 5 (Aut G (G,-, G,_i), k) > 5 is 
essential. The following example is given by V.I.Zenkov in QT3|] . 

Example 9. Consider G = Sym 5 1 Sym 2 and S = Sym 4 I Sym 2 . It is evident that Alt 5 is the unique 
nonabelian composition factor of G (however there are two nonabelian composition factors isomor- 
phic to Alt 5 ). It is also easy to see, that for every solvable subgroup T of Sym 5 = Aut(Alt 5 ) we 
have Base r (Sym 5 ) < 4. In this case we have Reg Sym4 (Sym 5 , 4) = 1 and the lemma from [ |13| ] implies 
that Base s (G) = 5. 

The next example obtained in flT2[ ] shows that there exists an almost simple group G possessing a 
solvable subgroup S with Bases (G) = 5. 

Example 10. Consider G = Sym 8 and S = Sym 4 I Sym 2 . Then Bases (G) = 5. Also notice that in [ P"2"| ] 
the inequality Reg 5 (G, 5) > 12 is proven. Furthermore \S | < |G : S | 2 and so in this case Bases (G) is 
greater than the lower bound given by (]7]). 

We show that if k > 6, then we can guarantee that Reg 5 (Aut G (G,/G,_i), k) > 5. More precisely, 
the following lemma holds. 

Lemma 11. Let G be a transitive permutation group acting on Q. = {1, . . . ,n} and let the stabilizer S 
of 1 be solvable. Assume that k = max{Base(G), 6}. Then Reg(G, k) > 5. 

We start with a technical result. 

Lemma 12. Let G be a transitive subgroup of Sym n . Denote Q = {1, . . . , n}. Let H be the stabilizer 
of 1 in G. 

(a) (1, i 2 , . . . , 4) and (1, . . . , jk) are in the same G-orbit if and only if{h, . . . , 4) and (j'2, . . . , jk) 
are in the same H-orbit; 

(b) every G-orbit ofQ. k contains an element (1, z 2 , . . . , 4).' 

(c) (1, i 2 , . . . , 4) is a G-regular point if and only if{i%, . . . , 4) is an H-regular point; 

(d) the number ofG-orbits in Q k is equal to the number of H-orbits in (Q. \ {l})^ -1 ; 

Proof, (a) Evident. 

(b) Follows from the fact that G is transitive. 

(c) If (1, i 2 , • • • , 4) is a G-regular point, then (1,4, • • • , h)g = (1, h, ■ ■ ■ , 4) implies g = e. Assume 
that h G H is chosen so that (i 2 , . . . , ik)h = (4, • • • , 4)- Since H is the stabilizer of 1, it follows 
that (1,4, • • • , h)h = (1, iz, • • ■ , 4), hence h = e and (i 2 , . . . , 4) is an //-regular point. Conversely, if 
(4, • ■ • , 4) is an //-regular point and (1, i 2 , . . . , i k )g = (1, 4, ■ • ■ , 4), we obtain g e H, and (4, ■ • ■ , 4)<7 = 
(4, • ■ • , 4), hence g = e and (1, i 2 , . . . , 4) is a G-regular point. 

(d) Clear from (a), (b) and (c). □ 



Proof of Lemma [TTj In view of Lemma [L2[ we have that S acts on = Q \ {1} and the number of 



G-regular orbits on Q. k is equal to the number of S -regular orbits on 0* 1 . Thus we need to prove 



that Reg(5, k - 1) > 5, where S acts on 0. Since k > Base(G), Lemma [12] (c) implies that there exist 
Qi , . . . , 9k~\ e such that {6\ , . . . , 6k-\) is an S -regular point in 0* _1 . 

Consider A = {6\, . . . , 6k-i}, let T be the setwise stabilizer of A in 5, i.e., T = {x e S \ Ax = A}. It 
is clear that (6 i(T , %-i )cr ) is an S -regular point for every <x e Sym^. Moreover if cr, r e Sym^, 
then (# lcr , . . . , %_i)o-) and (6\ T , . . . , %_i) T ) are in the same S -orbit if and only if there exists x e T such 
that (6\ a , . . ., %_i)o-) x = (8 lr , . . . , %-i) T )- Consider the restriction homomorphism (p : T — > Sym(A). 
Since (#!,..., ^_i) is an 5 -regular point (and so a T-regular point), it follows that Ker{ip) = {e}, i.e., 
(p is injective. 

Assume that k ^ 9 first. Consider an asymmetric partition Pi uP 2 uP 4 uP 5 = [61,62,..., 6k-\\ 
for r v (the existence of the partition follows by Lemma 0). Without loss of generality we may assume 
that |Pi| > \P 2 \ > \P 3 \ > \P 4 \ > \P 5 \- Since k > 9 (and so \{6 U 6 2 , 6 k -i}\ > 8) it follows that either 
|Pi|>3,or |Pi| = |P 2 | = |P 3 | = 2. 

If |Pi| > 3, then, up to renumbering, we may assume that 61,62,61, e Pi. In this case for every 
distinct cr, r e Sym 3 we have that (dio-, 6 2a , 630-, 64..., 6k-\) and {6\ T , 6 2t , 6^, 64,..., ft-i) are in distinct 
r v -orbits, thus these points are in distinct T-orbits, and so in distinct S -orbits. So Reg(S,fc - 1) > 
I Sym 3 1 = 6 in this case. 

If |Pi| = |P 2 | = IP3I = 2, then, up to renumbering, we may assume that 6\,6 2 e Pi, 63, 64 e P 2 , and 
6 5 , 6 6 e P 3 . In this case for every distinct ct,t e Sym({l, 2}) x Sym({3,4}) x Sym({5, 6}) we have that 

(6io-, 620-, 6-ia-, 640-, ds a , dfo, &■]..., 6k-i) and {6\ T , # 2t , 6 3t , &4 T , &5 T , 6(, t , 6j . . ., du-\) 

are in distinct T^-orbits, thus these points are in distinct T-orbits, and so in distinct S -orbits. So 
Reg(S,fc- 1) > |Sym({l,2})xSym({3,4})xSym({5,6})| = 8 in this case. 

Now assume that 6 < k < 8. Denote by S the subset {(6 i(r , %_i)o-) | cr e Sym^} of A fc_1 . 
Then T v acts on S and every point of S is T^-regular. Moreover |S| = | Sym^.j | = (k - 1)!. We also 
have that T v is a solvable subgroup of Sym^. It is immediate (from 0], for example), that |r v | < 24 
for k = 6, \T V \ < 72 for k = 7, and \T V \ < 144 for k = 8. Now the number of 7/ v -orbits on S is equal 
to and direct computations show that this number is at least 5. □ 

At the end of the paper we show, how Reg 5 (G, k) can be applied for the computational purposes. 
If we have a group G and a maximal solvable subgroup S of G, then Theorem [j] gives us an idea, how 
to find Base 5 (G), or, at least, how to find an upper bound for Base s (G). However, for computation 
purposes it is also important to find the base of G with respect to S , i.e., elements x\,...,Xk such that 
S Xl n . . . n S Xk = So- In general it is computationally very hard to find these elements and we can 
suggest just a probabilistic approach in this direction. Denote by Q the set of right cosets of S in G. 
If one knows that Reg 5 (G, k) > s and \G : S\ = \Q\ = n, then \Q. k \ = n k , while Q, k possesses at least 
s\G/S G \ regular points. So the probability that k randomly chosen elements from Q form a base of G 
with respect to S is not less than 

s-\G/S G \ 



S = ; > 



n k n k 1 



The final lemma allows to obtain a lower bound for Reg s (G, k) in a particular case. 

Lemma 13. Let G be a group and let M be a solvable subgroup o/Sym ;r Assume that there exists k 
such that for every maximal solvable subgroup TofG the inequalities 

Base r (G) < k and Reg r (G, k) = s > 5 

hold. Then for every maximal solvable subgroup S of G I M we have Reg 5 (G I M,k) > s. 



n 



Proof. In the proof we preserve the notation from the proof of Lemma [8|. Assume that the claim is 
false and G I M is a counterexample with \G I M\ minimal. Then G I M possesses a maximal solvable 
subgroup S with Reg s (G I M,k) < s. The minimality of |G I M\ implies that S(G) = {e} (and so 
S(Gl M) = {e}), and G I M = (Gi X . . . X G n )S . Since G I M is a minimal counterexample we also 
obtain that M is transitive. Indeed, assume that M is not transitive, so GlM < {GlM\)x{GlM 2 ), where 
Mi < Sym m and M 2 < Sym n _ m . Up to renumbering we may suppose that GlMi = (Gi x . . . xG m ) : M x 
and GlM 2 = (G m+ i x . . . x G n ) : M 2 . Denote G\ X . . . X G m by £1 and G m+i x . . . x G n by E 2 . Consider 
the projections ni and n 2 of GlM onto G 2 Mi and G I M 2 respectively. Since GlM = (G\X. . .X G n )S , 
Ei < Ker(7r 2 X and E 2 < Ker(^i), it follows that (G ? M)7r,- = Ej(Sni) (we identify E/tt, with E t 
since E 1 ,^, ^ Ej). By induction for each i e {1,2} there exists at least s (G ? M)-regular orbits with 
representatives 

W 5 ■ ■ ■ ■> S -£jfc,i,l)j ■ • ■ » (*J ^l,i,j> • • • i $ x k,i,s)- 

As we noted in the proof of Lemma BJ, we may assume that x^-j € for Z = l,,..,k, i = 1,2, 
j = 1, . . . , s. If we denote x/jj • jc/ 2 j by X/j, then for each j = 1, . . . , s we obtain that (Sxij, . . . ,Sx k j) 
is an (G^M)-regular point. Clearly, (5xij, . . . ,Sx k j) and (Sxij, . . . ,Sx k j) are in distinct (G^M)-orbits 
for j £ I. 

Thus M is transitive and G I M = (Gi x . . . x G n )S . Recall that symbols L\, . . . , L„, Qi, . . . , 
^, a*^ for i = 1, . . . , s, j = 1, . . . ,n, P\,P 2 , P3, P4, P5 are defined in the proof of Lemma |8|. In the 
proof of Lemma |8| we have shown that a point co = (a)i u \, . . . , chosen so that i t = ij if and only 
if t, j are in the same Pi is a (G ? M)-regular point. If 5 > 5, then for each i = 1, . . . , 5 we can choose 
of = (a) iu u . . . , co int n) so that i t = ij if and only if t, j are in the same P] and i <t {i l5 . . . , z'„}. Now (Q) 
implies that co 1 , . . . , w v are in distinct (G ? M)-orbits, so G 2 M is not a counterexample. Thus 5 = 5. 

Consider co = {coi u \, . . . , co ini „) and = (w ;i ,i, • • • , C0j n , n ), and assume that co and are in the same 
(G ? M)-orbit. Therefore there exists g = g\ . . . g„h, where gi e Gi and h e M, such that cog = 6. The 
equality cog = 8 can be written as 

Thus for every t = 1, . . . , n the equality o>,-, , f g f = holds, and @ implies that j, = j( th) . Moreover, 
a>ij is a G 7 -regular point for every i, j, so gf, = e for ? = 1, . . . , n, i.e., g = h e M. Thus we obtain that 

co and are in the same (G i M)-orbit if and only if 

there exist h e M such that co iut = coj m>t for ? = 1, . . . , n. (8) 

Now assume that co and 8 are chosen so that 

i t = i s (respectively j t = j s ) if and only if t, s are in the same P/, (9) 

in particular, co and 8 are (G ? M)-regular points. If co and 8 are in the same (G 2 M)-orbit, then (§) and 
(Q) imply that /1 permutes Pi, P 2 , P 3 , P 4 , P 5 . Since the order of a solvable subgroup of Sym 5 is not 
greater than 24, we obtain that there exist at least 5 (= | Sym 5 1/24) points satisfying (Q) and lying in 
distinct (G I M)-orbits. □ 

We remark that the results in [[2|] and in the preceding papers are obtained by using probabilistic 
methods. In particular, given almost simple group G with nonstandard action, it is shown that the 
probability for k (where k > Base(G)) randomly chosen points to form the base tends to 1 as |G| tends 
to infinity. 

The author is grateful to the referee for careful consideration of the paper and valuable comments. 
In particular, the referees' suggestions allows to simplify the proof of Corollary [2[ 
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